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AN INFINITUDE OF PRIMES OF THE FORM b 2 + 1 

KENT SLINKER 



Abstract. If b 2 + 1 is prime then b must be even, hence we ex- 
amine the form 4m 2 + 1. Rather than study primes of this form we 
study composites where the main theorem of this paper establishes 
that if 4m 2 + 1 is composite, then u belongs to a set whose elements 
\& \ are those u such that u 2 + t 2 = n(n + l), where t has a upper bound 

C^ ■ determined by the value of u. This connects the composites of the 

form 4u 2 + 1 with numbers expressible as the sum of two squares 
equal to the product of two consecutive integers. A result obtained 
by Gauss concerning the average number of representations of a 
v^/ ■ nuinber as the sum of two squares is then used to show that an 

ci \ infinite sequence of u for which u 2 + t 2 = n(n + 1) is impossible. 

This entails the impossibility of an infinite sequence of composites, 
and hence an infinitude of primes of the form b 2 + 1 . 



(N 
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£q ; 1. Introduction 

Are there an infinitude of primes of the form b 2 + 1? Hardy and 
Wright pose this question in Chapter 2 of their book, Introduction to 

O \ the Theory of Numbers. This question is also listed as the first problem 

found in Richard Guy's Unsolved Problems of Number Theory, and is 
mentioned in numerous books on elementary number theory. 

Primes of the form 4m + 1 make up one of two classes of all primes, 

r> | (the other class being those of the form 4m + 3). The fascination asso- 

ciated with the distribution of primes extends naturally to the distri- 
bution of m which make up the set of those 4m + 1 which are prime. 
The following is a list of both m and Am + 1 for primes up to 401: 

(1,5), (3,13), (4,17), (7,29), (9,37), (10,41), (13,53), (15,61), (18,73), 
(22,89), (24,97), (25,101), (27,109), (28,113), (34,137), (37,149), (39,157), 
(43,173), (45,181), (48,193), (49,197), (57,229), (58,233), (60,241), (64,257), 
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(67,269), (69,277), (70,281), (73,293), (78,313), (79,317), (84,337), (87,349), 
(88,353), (93,373), (97,389), (99,397), (100,401) 

In boldface type are those m which are also perfect squares. This 
observation leads to the question posed by Hardy and Wright et al 
concerning the infinitude of primes of the form b 2 + 1. Since all primes 
other than 2 are odd, if b 2 + 1 is to be prime, then b must be even. 
Letting b = 2u gives 4m 2 + 1 which is the form we will examine. 

We will begin by studying composites of the form 4w 2 + 1. The first 
part of this paper will consist of proving a theorem that states for all 
composite numbers of the form 4u 2 + 1, there is a t such that u 2 + 1 2 is 
the product of consecutive integers, and t is less than or equal to 1L ^-- 

For example, 65 is a composite of the form 4w 2 + 1 where u — 4. We 
now pose the question: is there a number t such that 4 2 +t 2 = n(n + 1) 
for some n and, if yes, is t < ^-^-7 The answer is yes, 4 2 +2 2 = 20 = 4(5) 
and 2 < *i 
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Another example: 145 is a composite of the form 4w 2 + 1 where u — 6. 
The question is: is there a number t such that 6 2 + t 2 = n(n +1) for 
some n and is t < ^y^? The answer is yes, 6 2 + 6 2 = 72 = 8(9) and 
6 < 6!_e = 6. 

— 5 

Let us form a set of all numbers u, such that if there is a t where 
u 2 + t 2 is the product of consecutive integers, and t is less than or equal 

2 a 

to the integral part of ^Sp^, then u is a member of our set. Let us call 
this set S. 

We can formally define this set as follows: 

Definition 1.1. Where {u, t,n} G N with t < ^-^ then: 
(1.1) S = {u:u 2 + t 2 =n(ra + l)} 

Example 1.2. Consider ll 2 + 23 2 = 25(26), since u is an element of 
S provided that t < ^-f^, and — ^ = 23 , 11 is an element of S. 

Example 1.3. The law of commutativity in Example 1.2 allows us to 
exchange the value of u with t, to obtain 23 2 + ll 2 = 25(26). Again, u 
is an element of S provided that t < 1L -^, and 23 5 ~ 6 £s 104, hence 23 
is also an element of S. 

Example 1.4. Now consider 5 2 + 25 2 = 25(26). However, in this case 
^-jp^ = 3, since 25 is not less than or equal to 3, then 5 ^ S. However, 
if we use the law of commutativity and let u = 25 and t = 5, we have: 
25 2 + 5 2 = 25(26) and in this case ^^ w 123, and 5 < 123, so 25 G S. 
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From the above three examples, we can conclude that: 4(11) + 1, 
4(23) 2 + 1, and 4 (25) 2 + 1 are all composite. Indeed, 4(H) 2 + 1 = 
(5)(97), 4 (23) 2 + 1 = (29)(73), and 4 (25) 2 + 1 = (41)(61). 

Our first step will be to prove that for all composite 4u 2 + 1, u G S. 
We will do so by assuming 4w 2 + l is composite, and prove the individual 
requirements for set membership in S given by Definition 1.1. 

We consider two exhaustive cases: 4-u 2 + 1 is the product of two fac- 
tors (not necessarily prime) congruent to 1 (mod 4) or congruent to 3 
(mod 4). 

Case I: 4m 2 + 1 is the product of 2 factors congruent to 1 

(mod 4) 

Assuming 4u 2 + 1 is composite we have: 

Definition 1.5. 4m 2 + 1 = (4m + l)(4fc + 1) 

We now note that m ^ k, since if they were equal, then we would 
have a perfect square, which is impossible, as 4w 2 + l is one greater than 
a perfect square. Since m ^ k, one must be greater than the other, so 
we will stipulate that m < k 

Since m < k, we designate its difference as t. 

Definition 1.6. k = t + m 

We now substitute k = t + m into 4-u 2 + 1 = (4m + l)(4/c + 1) and 
solve for m using the quadratic formula to obtain: 



1.2) m = i(Vl + 4( M 2 + t 2 )-(2£ + r 



Since m is an integer, and 2t + 1 is odd, then ^/l + 4(w 2 + t 2 ) must be 
odd, and an integer whose difference with 2t+ 1 is congruent to (mod 
4). We will prove the mod 4 congruency after Lemma 1.9 

Since y/l + A(u 2 + t 2 ) must be odd, let 2n + 1 = ^/l + 4(w 2 + t 2 ). 
Squaring both sides gives 4n 2 + 4n + 1 = 1 + 4(w 2 + 1 2 ) which simplifies 
to: 

(1.3) u 2 + t 2 = n(n + l) 

Equation 1.3 establishes the main condition for set membership in S. 
In order to prove the mod 4 congruency mentioned above, we must first 
establish some lemmas concerning the possible values of n in Equation 
1.3 

Lemma 1.7. u and t have the same parity 
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Proof. Examining Equation 1.3, u 2 + t 2 = n(n + 1), we notice that the 
right hand side is always even because either n or n + 1 is even, hence 
both u and t must have the same parity. □ 

Lemma 1.8. Neither n or (n + 1) can be congruent to 3 (mod 4) 

Proof. Fermat proved that a number can be expressed as the sum of 
two squares only if its primes congruent to 3 (mod 4) are raised to even 
powers. Since n and (n + 1) are relatively prime, they share no common 
factors (any factors which divide one will have a remainder of either 1 
or -1 when they divide the other). If either n or (n + 1) is congruent 
to 3 (mod 4), then it has at least one factor congruent to 3 (mod 4) 
which is raised to an odd power. The only way that an odd powered 
factor could become even and thus make n(n + 1) expressible as the 
sum of two squares is if it gains an odd prime power from n or (n + 1) 
. But this is impossible, since n and (n+ 1) are relatively prime. Hence 
neither n or (n + 1) can be congruent to 3 (mod 4). □ 

Lemma 1.9. If u and t are odd, then n must be odd and congruent to 
1 (mod 4) 

Proof. We expand the right hand side of Equation 1.3 and analyze mod 
4: 

u 2 + t 2 = n 2 + n (mod 4) 

If u and t are odd, we have: 

2 = n 2 + n (mod 4) 

Rearranging terms we have: 

2 — n = n 2 (mod 4) 

If n is even, then we have: 2 — n = (mod 4), which means n must 
be congruent to 2 (mod 4) and (n+1) = 3 (mod 4), which is impossible 
by Lemma 1.8 

Letting n be odd we have: 

2 — n = 1 (mod 4) 

Hence n must be congruent to 1 (mod 4) if u and t are odd. □ 

It follows immediately from Lemmas 1.8 and 1.9 that: 
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Lemma 1.10. If u and t are even, then n must be even and congruent 
to (mod 4) 

We can now prove that 2n + 1 — (2t + 1) =0 (mod 4) 

Proof. Let t be odd: t = 1w + 1. From Lemma 1.9, n must be odd and 
congruent to 1 (mod 4). Let n — 4v + 1, so: 

In + 1 - (2* + 1) = 2(ra - t), but t = 2w + 1 and n = 4v + l, so: 

2(n - t) = 2(4w + 1 + 1w + 1) 

2(4w + 1 + 2u> + 1) = 4(2w + iw + 1) 

4(2w + iu + 1) = (mod 4) 

Now let t be even: t = 2w. From Lemma 1.10, n must be even and 
congruent to (mod 4). Hence, n = 4v, so: 

2n + 1 - (2t + 1) = 2(n - t), but t = 2w and n = 4v, so: 

2(n -t) = 2(4w + 2w) 

2{4v + 2w) = 4{2v + w) 

4(2w + w) = (mod 4) 

□ 

We now turn to Case II, where 4u 2 + 1 is the product of two factors 
congruent to 3 (mod 4) 

Case II: 4m 2 + 1 is the product of 2 factors congruent to 3 

(mod 4) 

We proceed exactly as in Case I above. However, the end result will 
be that Case II is impossible. 

Definition 1.11. 4m 2 + 1 = (4m + 3)(4fc + 3) 

Again, m^fc, and we stipulate m < k. We let k — t + m, and solve 
4-u 2 + 1 = (4m + 3) (4k + 3) for m after replacing k — t + m. This gives: 



1.4) m = i(Vl + 4( M 2 + £ 2 )-(2t + 3) 
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Again, since m is an integer, and 2t + 3 is odd, then a/1 + A{u 2 + t 2 ) 
must be odd, and an integer whose difference with 2t + 3 is congruent 
to (mod 4)- 

Let 2n+l = a/1 + 4(w 2 + t 2 ). Squaring both sides gives An 2 +An+1 = 
l + 4(w 2 + £ 2 ), which simplifies to u 2 + t 2 = n(n + l), the same as Case I. 

We can now prove that 2n + 1 — (2t + 3) ^ (mod 4) 

Proof. Let t be odd: t = 1w + 1. From Lemma 1.9, n must be odd and 
congruent to 1 (mod 4). Let n — Av + 1, so: 

2n + 1 - (2t + 3) = 2(n - t - 1), but t = 2w + 1 and ra = 4u + 1, so: 

2(n - t - 1) = 2(Av + 1 - (2w + 1) - 1) 

2(4w + 1 - (2w + 1) - 1) = 2(4w + 1 - 2iu - 1 - 1) 

2(4w + l-2iu-l-l) = 2(4w - 2w - 1) 

2(4w - 2w - 1) = 8v - Aw - 2 

8v - Aw - 2 = -2 (mod 4) 

Hence 2n + 1 - (2t + 3) ^ (mod 4) with « odd. 

Now let t be even: £ = 2w. From Lemma 1.10, n must be even and 
congruent to (mod 4). Hence, n = Av, so: 

2n + 1 - (2t + 3) = 2(n - t - 1), but t = 2w and n = Av, so: 

2(n - t - 1) = 2(4w - 2m - 1) so: 

2(Av - 2w - 1) = 8v - Aw - 2 

8v-Aw-2 = -2 (mod 4) 

Hence 2n + 1 - (2t + 3) ^ (mod 4) with £ even. 

Since t must be even or odd, and in neither case is 2n + l — (2t + 3) = 
(mod 4), then Case II is impossible, which means that Au 2 + 1 cannot 
be the product of two factors congruent to 3 (mod 4). 
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□ 

The value of t max 

We now establish the upper limit for t given in the definition of set 
S. We note that: 

4m 2 + 1 = (4m + l)(4k + 1) -)• u 2 = k(4m + 1) + m 

First we establish the maximum value of k, which we designate as 
&max- Since 5 is the first prime congruent to 1 (mod 4), the least possible 
value of m is 1. Since the maximum value of 4k + 1 is obtained when 
the value 4m + 1 is at its minimum, the maximum value (k max ) is given 
by setting m — 1, this gives u 2 = /c max (5) + 1, rearranging terms we 
have: 

u 2 - 1 
5 
Since t = k — m, we obtain by substitution of /c max and m = 1: 

u 2 — 6 

^ -L-OJ t-max I 



This establishes the upper limit for t found in the universe of dis- 
course for the set S. 

The value of t max prevents the trivial case where t = u 2 

Consider the case where t = u 2 . This allows us to write: 

u 2 + t 2 ->■ u 2 + {u 2 ) 2 = u 2 {u 2 + 1) 

Substitution of u 2 = n gives the tautology n(n + 1) = n{n + 1). If 
this case were allowed, then every u would be an element of S by se- 
lecting a value of t = u 2 . However, the value of t max prevents this since 
2 > «^6 = f 

5 "'max 

We now establish the main theorem of this paper, which connects all 
composite instances of 4m 2 + 1 with the sum of two squares equal to 
the product of two consecutive integers. 
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Main Theorem 1.12. 4-u 2 + 1 is composite if and only if u G S 

Proof. Suppose to the contrary that u ^ S, but 4-u 2 + 1 is composite. 
However, if 4-u 2 + 1 is composite then by stipulation one factor is given 
as Am + 1, hence m must exist, Equation 1.6 sets the limit for t max 
provided m exists and equations 1.2 and 1.3 entail that u G S, which 
contradicts our original assumption that u ^ S. 

□ 

Remark. It might be correctly stated that the open question concern- 
ing the fmitude of primes of the form 4-u 2 + 1 is due to the fact that 
we have a squared term. Our above analysis takes advantage of this by 
assuming 4-u 2 + 1 = (4m + l)(4/c + 1) and noting that m ^ k. This 
leads to the fruitful result obtained by letting k = t + m and results in 
the elements which define the set S. Additionally the move from b 2 + 1 
to 4-u 2 + 1 sets up a one-to-one mapping of u to the number line via 
the elements of S, which sets the stage for the analysis which follows 
below. 

2. The average order of the sum of two squares and the 
infinitude of primes of the form 4w 2 + 1. 

Example 2.1. We explore the implications of Theorem 1.12 by an ex- 
ample. Consider the following products of consecutive integers: (40) (41), 
(52)(53), (232)(233). 

Each can be represented as a sum of two squares in the first octant 
in two distinct ways, namely: 

(40) (41) = 14 2 + 48 2 , 22 2 + 34 2 
(52) (53) = 16 2 + 50 2 , 30 2 + 34 2 
(232) (233) = 34 2 + 230 2 , 134 2 + 190 2 

Hence, by Theorem 1.12 (plus commutativity and the fact the the 
maximum value of t is not exceeded in each case, review Examples 
1.3 and 1.4 above), when u =14, 48, 22, 34, 16, 50, 30, 230, 134, and 
190, then 4-u 2 + 1 is composite for each u in that list. Observe the 
element u = 34 appears as one of the two squares in each representation 
of (40) (41), (52) (53), and (232) (233), hence of the total 12 possible 
additions to the set S from the 6 different representations of n{n + 1) 
as a sum of two squares only 10 elements are added to the set S. 

Since the set S contains all composite solutions to 4-u 2 +l, the finitude 
of primes of the form 4m 2 + 1 entails that there must be an infinite series 
of successive integers which are all elements of S. In the language of 
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set theory, this means that there must be a subset of S, which we will 
designate as L, with a least member which we will designate as Xq, 
such that every integer > x is contained in L. Stated another way, for 
every integer x > x , there is a u = x such that u 2 + t 2 = n(n + 1). 
We now formally define the set L: 

Where LcS and Xq is the least member of L and x G N, then: 

Definition 2.2. L = {x : x > x } 

We now prove that L cannot exist (we follow Grosswald [2] closely 
for what follows with respect to the average order of the sum of two 
squares, see also Hardy [5]). Our principle result will show that the main 
theorem of this paper, Gauss's proof concerning the average number of 
ways m can be written as the sum of two squares as m — > oo, and an 
infinite sequence of composites of the form 4w 2 + 1 are inconsistent. 

The average order for the sum of two squares was shown by Gauss to 
be ir + e, where the determination of e <C 1 constitutes what is known 
as the Gauss circle problem. As is customary we will denote r 2(171) as 
the number of ways m can be expressed as the sum of 2 squares, and 
let Y2 r 2{fn) = A(d) be the total number of such representations for 

all numbers < d. The customary treatment of r 2 (m) ignores the law of 
commutativity and signs such that: 



{(x,yUy,x)} {( -x,y) 1 (-y,x )} {( - x, - y),J - y, - x)} { (x, - y^y, - x) } 

quadrant 1 quadrant 2 quadrant 3 quadrant 4 

are counted as 8 distinct representations. Hence — M- is the average 
number of all such representations up to d, -4J- is the average number 
of such representations in the first quadrant, and -^ is the average 

number of individual representations. Now — jp = ix + e, so -^- = 1 ^. 
Since e <^C 1 it can be ignored, since it must be greater than 4 — it to 
affect our proof, which is not the casejj Hence we just write —^- = |. 

We now use this result to prove the impossibility of L. 



In other words, | — ^-g^ = gives 4 — 7r = e. Hardy and Wright give e = O ( ^ ) 
which has been greatly improved since. 
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Proof. Recall Definition 2.1, L = {x : x > Xo} where L C S. Let us 
assume the minimal requirement to establish an infinite sequence of 
composites of the form 4w 2 + l. For every u 2 +t 2 = n(n+l), both u and t 
would be, under this assumption, unique elements of L. In other words 
the minimal case assumes there are no instances like 19 2 + 17 2 = 25(26) 
and 19 2 +71 2 = 73(74) which contribute only three members to S (recall 
Example 2.1 above). The minimal existence of L, in turn requires that 
the ratio between individual representations of n(n + 1) as the sum 
of two squares and the natural numbers greater than x be at the 
bare minimum 1 to 2. But this ratio is impossible even for the set 
of all integers expressible as the sum of two squares, much less those 
equal to n(n + 1), which are indeed a sparse subset of all integers! The 
average number of representations for all integers expressible as the 
sum of two squares in the first octant as we have seen is | which is 
less than the required ratio of \ for L, which itself is a subset of all 
numbers expressible as the sum of two squares. Since the minimal case 
represents the least ratio, any other case requires a greater ratio than 
|, the subset L of S is impossible. □ 

By assuming the existence of the set L we have assumed the finitude 
of primes of the form 4w 2 + 1. But the set L has been shown to be 
impossible, hence there must be an infinitude of primes of the form 
Au 2 + 1. 
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